<!DOCTYPE html><html><head>
      <title>二维结构链表设计</title>
      <meta charset="utf-8">
      <meta name="viewport" content="width=device-width, initial-scale=1.0">
      
      <link rel="stylesheet" href="https://cdn.jsdelivr.net/npm/katex@0.16.9/dist/katex.min.css">
      
      
      <script src="https://cdn.jsdelivr.net/npm/mermaid@10.9.0/dist/mermaid.min.js"></script>
      
      
      <style>
      code[class*=language-],pre[class*=language-]{color:#333;background:0 0;font-family:Consolas,"Liberation Mono",Menlo,Courier,monospace;text-align:left;white-space:pre;word-spacing:normal;word-break:normal;word-wrap:normal;line-height:1.4;-moz-tab-size:8;-o-tab-size:8;tab-size:8;-webkit-hyphens:none;-moz-hyphens:none;-ms-hyphens:none;hyphens:none}pre[class*=language-]{padding:.8em;overflow:auto;border-radius:3px;background:#f5f5f5}:not(pre)>code[class*=language-]{padding:.1em;border-radius:.3em;white-space:normal;background:#f5f5f5}.token.blockquote,.token.comment{color:#969896}.token.cdata{color:#183691}.token.doctype,.token.macro.property,.token.punctuation,.token.variable{color:#333}.token.builtin,.token.important,.token.keyword,.token.operator,.token.rule{color:#a71d5d}.token.attr-value,.token.regex,.token.string,.token.url{color:#183691}.token.atrule,.token.boolean,.token.code,.token.command,.token.constant,.token.entity,.token.number,.token.property,.token.symbol{color:#0086b3}.token.prolog,.token.selector,.token.tag{color:#63a35c}.token.attr-name,.token.class,.token.class-name,.token.function,.token.id,.token.namespace,.token.pseudo-class,.token.pseudo-element,.token.url-reference .token.variable{color:#795da3}.token.entity{cursor:help}.token.title,.token.title .token.punctuation{font-weight:700;color:#1d3e81}.token.list{color:#ed6a43}.token.inserted{background-color:#eaffea;color:#55a532}.token.deleted{background-color:#ffecec;color:#bd2c00}.token.bold{font-weight:700}.token.italic{font-style:italic}.language-json .token.property{color:#183691}.language-markup .token.tag .token.punctuation{color:#333}.language-css .token.function,code.language-css{color:#0086b3}.language-yaml .token.atrule{color:#63a35c}code.language-yaml{color:#183691}.language-ruby .token.function{color:#333}.language-markdown .token.url{color:#795da3}.language-makefile .token.symbol{color:#795da3}.language-makefile .token.variable{color:#183691}.language-makefile .token.builtin{color:#0086b3}.language-bash .token.keyword{color:#0086b3}pre[data-line]{position:relative;padding:1em 0 1em 3em}pre[data-line] .line-highlight-wrapper{position:absolute;top:0;left:0;background-color:transparent;display:block;width:100%}pre[data-line] .line-highlight{position:absolute;left:0;right:0;padding:inherit 0;margin-top:1em;background:hsla(24,20%,50%,.08);background:linear-gradient(to right,hsla(24,20%,50%,.1) 70%,hsla(24,20%,50%,0));pointer-events:none;line-height:inherit;white-space:pre}pre[data-line] .line-highlight:before,pre[data-line] .line-highlight[data-end]:after{content:attr(data-start);position:absolute;top:.4em;left:.6em;min-width:1em;padding:0 .5em;background-color:hsla(24,20%,50%,.4);color:#f4f1ef;font:bold 65%/1.5 sans-serif;text-align:center;vertical-align:.3em;border-radius:999px;text-shadow:none;box-shadow:0 1px #fff}pre[data-line] .line-highlight[data-end]:after{content:attr(data-end);top:auto;bottom:.4em}html body{font-family:'Helvetica Neue',Helvetica,'Segoe UI',Arial,freesans,sans-serif;font-size:16px;line-height:1.6;color:#333;background-color:#fff;overflow:initial;box-sizing:border-box;word-wrap:break-word}html body>:first-child{margin-top:0}html body h1,html body h2,html body h3,html body h4,html body h5,html body h6{line-height:1.2;margin-top:1em;margin-bottom:16px;color:#000}html body h1{font-size:2.25em;font-weight:300;padding-bottom:.3em}html body h2{font-size:1.75em;font-weight:400;padding-bottom:.3em}html body h3{font-size:1.5em;font-weight:500}html body h4{font-size:1.25em;font-weight:600}html body h5{font-size:1.1em;font-weight:600}html body h6{font-size:1em;font-weight:600}html body h1,html body h2,html body h3,html body h4,html body h5{font-weight:600}html body h5{font-size:1em}html body h6{color:#5c5c5c}html body strong{color:#000}html body del{color:#5c5c5c}html body a:not([href]){color:inherit;text-decoration:none}html body a{color:#08c;text-decoration:none}html body a:hover{color:#00a3f5;text-decoration:none}html body img{max-width:100%}html body>p{margin-top:0;margin-bottom:16px;word-wrap:break-word}html body>ol,html body>ul{margin-bottom:16px}html body ol,html body ul{padding-left:2em}html body ol.no-list,html body ul.no-list{padding:0;list-style-type:none}html body ol ol,html body ol ul,html body ul ol,html body ul ul{margin-top:0;margin-bottom:0}html body li{margin-bottom:0}html body li.task-list-item{list-style:none}html body li>p{margin-top:0;margin-bottom:0}html body .task-list-item-checkbox{margin:0 .2em .25em -1.8em;vertical-align:middle}html body .task-list-item-checkbox:hover{cursor:pointer}html body blockquote{margin:16px 0;font-size:inherit;padding:0 15px;color:#5c5c5c;background-color:#f0f0f0;border-left:4px solid #d6d6d6}html body blockquote>:first-child{margin-top:0}html body blockquote>:last-child{margin-bottom:0}html body hr{height:4px;margin:32px 0;background-color:#d6d6d6;border:0 none}html body table{margin:10px 0 15px 0;border-collapse:collapse;border-spacing:0;display:block;width:100%;overflow:auto;word-break:normal;word-break:keep-all}html body table th{font-weight:700;color:#000}html body table td,html body table th{border:1px solid #d6d6d6;padding:6px 13px}html body dl{padding:0}html body dl dt{padding:0;margin-top:16px;font-size:1em;font-style:italic;font-weight:700}html body dl dd{padding:0 16px;margin-bottom:16px}html body code{font-family:Menlo,Monaco,Consolas,'Courier New',monospace;font-size:.85em;color:#000;background-color:#f0f0f0;border-radius:3px;padding:.2em 0}html body code::after,html body code::before{letter-spacing:-.2em;content:'\00a0'}html body pre>code{padding:0;margin:0;word-break:normal;white-space:pre;background:0 0;border:0}html body .highlight{margin-bottom:16px}html body .highlight pre,html body pre{padding:1em;overflow:auto;line-height:1.45;border:#d6d6d6;border-radius:3px}html body .highlight pre{margin-bottom:0;word-break:normal}html body pre code,html body pre tt{display:inline;max-width:initial;padding:0;margin:0;overflow:initial;line-height:inherit;word-wrap:normal;background-color:transparent;border:0}html body pre code:after,html body pre code:before,html body pre tt:after,html body pre tt:before{content:normal}html body blockquote,html body dl,html body ol,html body p,html body pre,html body ul{margin-top:0;margin-bottom:16px}html body kbd{color:#000;border:1px solid #d6d6d6;border-bottom:2px solid #c7c7c7;padding:2px 4px;background-color:#f0f0f0;border-radius:3px}@media print{html body{background-color:#fff}html body h1,html body h2,html body h3,html body h4,html body h5,html body h6{color:#000;page-break-after:avoid}html body blockquote{color:#5c5c5c}html body pre{page-break-inside:avoid}html body table{display:table}html body img{display:block;max-width:100%;max-height:100%}html body code,html body pre{word-wrap:break-word;white-space:pre}}.markdown-preview{width:100%;height:100%;box-sizing:border-box}.markdown-preview ul{list-style:disc}.markdown-preview ul ul{list-style:circle}.markdown-preview ul ul ul{list-style:square}.markdown-preview ol{list-style:decimal}.markdown-preview ol ol,.markdown-preview ul ol{list-style-type:lower-roman}.markdown-preview ol ol ol,.markdown-preview ol ul ol,.markdown-preview ul ol ol,.markdown-preview ul ul ol{list-style-type:lower-alpha}.markdown-preview .newpage,.markdown-preview .pagebreak{page-break-before:always}.markdown-preview pre.line-numbers{position:relative;padding-left:3.8em;counter-reset:linenumber}.markdown-preview pre.line-numbers>code{position:relative}.markdown-preview pre.line-numbers .line-numbers-rows{position:absolute;pointer-events:none;top:1em;font-size:100%;left:0;width:3em;letter-spacing:-1px;border-right:1px solid #999;-webkit-user-select:none;-moz-user-select:none;-ms-user-select:none;user-select:none}.markdown-preview pre.line-numbers .line-numbers-rows>span{pointer-events:none;display:block;counter-increment:linenumber}.markdown-preview pre.line-numbers .line-numbers-rows>span:before{content:counter(linenumber);color:#999;display:block;padding-right:.8em;text-align:right}.markdown-preview .mathjax-exps .MathJax_Display{text-align:center!important}.markdown-preview:not([data-for=preview]) .code-chunk .code-chunk-btn-group{display:none}.markdown-preview:not([data-for=preview]) .code-chunk .status{display:none}.markdown-preview:not([data-for=preview]) .code-chunk .output-div{margin-bottom:16px}.markdown-preview .md-toc{padding:0}.markdown-preview .md-toc .md-toc-link-wrapper .md-toc-link{display:inline;padding:.25rem 0}.markdown-preview .md-toc .md-toc-link-wrapper .md-toc-link div,.markdown-preview .md-toc .md-toc-link-wrapper .md-toc-link p{display:inline}.markdown-preview .md-toc .md-toc-link-wrapper.highlighted .md-toc-link{font-weight:800}.scrollbar-style::-webkit-scrollbar{width:8px}.scrollbar-style::-webkit-scrollbar-track{border-radius:10px;background-color:transparent}.scrollbar-style::-webkit-scrollbar-thumb{border-radius:5px;background-color:rgba(150,150,150,.66);border:4px solid rgba(150,150,150,.66);background-clip:content-box}html body[for=html-export]:not([data-presentation-mode]){position:relative;width:100%;height:100%;top:0;left:0;margin:0;padding:0;overflow:auto}html body[for=html-export]:not([data-presentation-mode]) .markdown-preview{position:relative;top:0;min-height:100vh}@media screen and (min-width:914px){html body[for=html-export]:not([data-presentation-mode]) .markdown-preview{padding:2em calc(50% - 457px + 2em)}}@media screen and (max-width:914px){html body[for=html-export]:not([data-presentation-mode]) .markdown-preview{padding:2em}}@media screen and (max-width:450px){html body[for=html-export]:not([data-presentation-mode]) .markdown-preview{font-size:14px!important;padding:1em}}@media print{html body[for=html-export]:not([data-presentation-mode]) #sidebar-toc-btn{display:none}}html body[for=html-export]:not([data-presentation-mode]) #sidebar-toc-btn{position:fixed;bottom:8px;left:8px;font-size:28px;cursor:pointer;color:inherit;z-index:99;width:32px;text-align:center;opacity:.4}html body[for=html-export]:not([data-presentation-mode])[html-show-sidebar-toc] #sidebar-toc-btn{opacity:1}html body[for=html-export]:not([data-presentation-mode])[html-show-sidebar-toc] .md-sidebar-toc{position:fixed;top:0;left:0;width:300px;height:100%;padding:32px 0 48px 0;font-size:14px;box-shadow:0 0 4px rgba(150,150,150,.33);box-sizing:border-box;overflow:auto;background-color:inherit}html body[for=html-export]:not([data-presentation-mode])[html-show-sidebar-toc] .md-sidebar-toc::-webkit-scrollbar{width:8px}html body[for=html-export]:not([data-presentation-mode])[html-show-sidebar-toc] .md-sidebar-toc::-webkit-scrollbar-track{border-radius:10px;background-color:transparent}html body[for=html-export]:not([data-presentation-mode])[html-show-sidebar-toc] .md-sidebar-toc::-webkit-scrollbar-thumb{border-radius:5px;background-color:rgba(150,150,150,.66);border:4px solid rgba(150,150,150,.66);background-clip:content-box}html body[for=html-export]:not([data-presentation-mode])[html-show-sidebar-toc] .md-sidebar-toc a{text-decoration:none}html body[for=html-export]:not([data-presentation-mode])[html-show-sidebar-toc] .md-sidebar-toc .md-toc{padding:0 16px}html body[for=html-export]:not([data-presentation-mode])[html-show-sidebar-toc] .md-sidebar-toc .md-toc .md-toc-link-wrapper .md-toc-link{display:inline;padding:.25rem 0}html body[for=html-export]:not([data-presentation-mode])[html-show-sidebar-toc] .md-sidebar-toc .md-toc .md-toc-link-wrapper .md-toc-link div,html body[for=html-export]:not([data-presentation-mode])[html-show-sidebar-toc] .md-sidebar-toc .md-toc .md-toc-link-wrapper .md-toc-link p{display:inline}html body[for=html-export]:not([data-presentation-mode])[html-show-sidebar-toc] .md-sidebar-toc .md-toc .md-toc-link-wrapper.highlighted .md-toc-link{font-weight:800}html body[for=html-export]:not([data-presentation-mode])[html-show-sidebar-toc] .markdown-preview{left:300px;width:calc(100% - 300px);padding:2em calc(50% - 457px - 300px / 2);margin:0;box-sizing:border-box}@media screen and (max-width:1274px){html body[for=html-export]:not([data-presentation-mode])[html-show-sidebar-toc] .markdown-preview{padding:2em}}@media screen and (max-width:450px){html body[for=html-export]:not([data-presentation-mode])[html-show-sidebar-toc] .markdown-preview{width:100%}}html body[for=html-export]:not([data-presentation-mode]):not([html-show-sidebar-toc]) .markdown-preview{left:50%;transform:translateX(-50%)}html body[for=html-export]:not([data-presentation-mode]):not([html-show-sidebar-toc]) .md-sidebar-toc{display:none}
/* Please visit the URL below for more information: */
/*   https://shd101wyy.github.io/markdown-preview-enhanced/#/customize-css */

      </style>
      <!-- The content below will be included at the end of the <head> element. --><script type="text/javascript">
  document.addEventListener("DOMContentLoaded", function () {
    // your code here
  });
</script></head><body for="html-export">
    
    
      <div class="crossnote markdown-preview  ">
      
<h1 id="二维可变长数据对接设计">二维可变长数据对接设计 </h1>
<h2 id="1-基本原理">1. 基本原理 </h2>
<ol>
<li>该数据结构采用二维链表进行设计</li>
<li>主链表用于管理数据帧，每个节点代表一个数据帧</li>
<li>主链表的每个节点下再挂载一个数据链表，用于存储数据，数据链表的每个节点具备固定的数据域长度</li>
</ol>
<div class="mermaid">--- 
title: 数据结构示意图
---
flowchart LR
    subgraph one[帧根节点]
        one1[数据根节点]--&gt;one2[数据节点1]--&gt;one3[数据节点2]
    end
    subgraph two[帧节点1]
        two1[数据根节点]--&gt;two2[数据节点1]--&gt;two3[数据节点2]--&gt;two4[数据节点2]--&gt;two5[数据节点2]
    end
    subgraph three[帧节点2]
        three1[数据根节点]--&gt;three2[数据节点1]
    end

    subgraph four[接收中的帧节点]
        four1[数据根节点]--&gt;four2[当前正在接收的数据节点]
    end


    one --&gt; two --&gt; three -.-未挂载-.- four

</div><h2 id="2-帧节点结构设计">2. 帧节点结构设计 </h2>
<h3 id="21-数据结构单元定义">2.1 数据结构单元定义 </h3>
<pre data-role="codeBlock" data-info="c" class="language-c c"><code><span class="token macro property"><span class="token directive-hash">#</span><span class="token directive keyword">define</span> <span class="token macro-name">Data_Node_Cache_size</span> <span class="token expression"><span class="token number">64</span></span></span>

<span class="token comment">/**
 * 数据节点设计
 */</span>
<span class="token keyword keyword-typedef">typedef</span> <span class="token keyword keyword-struct">struct</span> <span class="token class-name">data_node_t</span>
<span class="token punctuation">{</span>
    <span class="token keyword keyword-struct">struct</span> <span class="token class-name">data_node_t</span> <span class="token operator">*</span>next<span class="token punctuation">;</span>                  <span class="token comment">// 下一个数据节点</span>
    <span class="token keyword keyword-unsigned">unsigned</span> <span class="token keyword keyword-short">short</span> length<span class="token punctuation">;</span><span class="token comment">//当前节点数据长度</span>
    <span class="token keyword keyword-unsigned">unsigned</span> <span class="token keyword keyword-short">short</span> isused<span class="token operator">:</span><span class="token number">2</span><span class="token punctuation">;</span><span class="token comment">//标记节点使用与否</span>
    <span class="token keyword keyword-unsigned">unsigned</span> <span class="token keyword keyword-char">char</span> cache<span class="token punctuation">[</span>Data_Node_Cache_size<span class="token punctuation">]</span><span class="token punctuation">;</span> <span class="token comment">// 当前数据节点缓存,注意此位置长度不为1 ，内部申请时会扩充长度</span>
<span class="token punctuation">}</span> <span class="token class-name">data_node_t</span><span class="token punctuation">;</span>


<span class="token comment">/**
 * 帧节点定义
 */</span>
<span class="token keyword keyword-typedef">typedef</span> <span class="token keyword keyword-struct">struct</span> <span class="token class-name">chain_node_t</span>
<span class="token punctuation">{</span>
    <span class="token keyword keyword-struct">struct</span> <span class="token class-name">chain_node_t</span> <span class="token operator">*</span>next<span class="token punctuation">;</span> <span class="token comment">//下一帧数据</span>
    <span class="token class-name">data_node_t</span> <span class="token operator">*</span>startNode<span class="token punctuation">;</span> <span class="token comment">//起始数据节点</span>
    <span class="token class-name">data_node_t</span> <span class="token operator">*</span>endNode<span class="token punctuation">;</span> <span class="token comment">//结束数据节点</span>
    <span class="token keyword keyword-unsigned">unsigned</span> <span class="token keyword keyword-short">short</span> total_datalength<span class="token punctuation">;</span><span class="token comment">//当前帧总数据长度</span>
    <span class="token keyword keyword-unsigned">unsigned</span> <span class="token keyword keyword-char">char</span> endflag <span class="token operator">:</span> <span class="token number">1</span><span class="token punctuation">;</span><span class="token comment">//数据完成标记，选择性使用</span>
    <span class="token keyword keyword-unsigned">unsigned</span> <span class="token keyword keyword-short">short</span> isused<span class="token operator">:</span><span class="token number">2</span><span class="token punctuation">;</span><span class="token comment">//标记节点使用与否</span>

<span class="token punctuation">}</span> <span class="token class-name">chain_node_t</span><span class="token punctuation">;</span>

</code></pre><h3 id="22-基本操作方法">2.2 基本操作方法 </h3>
<h4 id="221-具备内存管理库可以malloc的">2.2.1 具备内存管理库，可以malloc的 </h4>
<p>创建数据节点时使用malloc，数据释放时需要使用free</p>
<h4 id="222-不具备内存申请">2.2.2 不具备内存申请 </h4>
<ol>
<li>申明数据帧节点及数据节点库(两个数据)</li>
<li>实现节点申请及节点释放功能函数</li>
<li>申请过程类似查表，节点内部自带使用与否的标记</li>
<li>帧节点申请完成后并不直接挂载到数据帧链表内，只有当数据接收完成后才挂入链表</li>
</ol>
<h4 id="223-库使用流程">2.2.3 库使用流程 </h4>
<div class="mermaid">flowchart TD
    subgraph LR one[具备malloc的初始化过程]
        定义一个空的chain_node_t指针用于操作整个链表 --&gt; 设置接收接口
    end

    subgraph LR two[不具备malloc的初始化过程]
       1[定义chain_node_t数组&lt;br&gt;数组成员数量根据需求自定义] --&gt;
       2[定义data_node_t数组&lt;br&gt;数组成员数量需求的缓冲区整体大小决定] --&gt;
        3[定义一个空的chain_node_t指针用于操作整个链表] --&gt; 
        4[设置接收接口]
    end

</div><div class="mermaid">flowchart TD
    subgraph two[DMA数据写入]
        获取当前最新数据节点 --&gt; 设置DMA --&gt;启动DMA --&gt; DMA中断数据接收完成 --&gt; 申请新数据节点 --&gt; 挂载数据节点 --&gt; 设置DMA
        启动DMA --&gt; 超时断帧 --&gt; 停止DMA--&gt;完结当前帧,并挂载到数据队列列表 --&gt; 获取当前最新数据节点
    end
</div><div class="mermaid">flowchart TD
    subgraph two[中断式数据写入]
        获取当前最新数据节点 --&gt; 设置接收缓冲区 --&gt;rec{串口中断接收数据&lt;br&gt;检查是否断帧} --否--&gt; 数据节点是否接收满 --是--&gt; 申请新数据节点--&gt;重设缓冲区--&gt;存入数据
        数据节点是否接收满 --否--&gt; 存入数据 --&gt; rec
        rec --是--&gt;完结当前帧,并挂载到数据队列列表 --&gt;申请新的帧节点,申请新的数据节点 --&gt; 重设缓冲区
    end
</div><h3 id="23-接口函数">2.3 接口函数 </h3>
<h4 id="231-初始化">2.3.1 初始化 </h4>
<pre data-role="codeBlock" data-info="c" class="language-c c"><code><span class="token comment">// 对于不具备malloc的程序，需要将chain_node_t数组及data_node_t数组全部初始化为未使用状态</span>
<span class="token class-name">chain_node_t</span> chain<span class="token punctuation">[</span>m<span class="token punctuation">]</span><span class="token punctuation">;</span>
<span class="token class-name">data_node_t</span> datanode<span class="token punctuation">[</span>n<span class="token punctuation">]</span>
<span class="token keyword keyword-void">void</span> <span class="token function">init</span> <span class="token punctuation">(</span><span class="token keyword keyword-void">void</span><span class="token punctuation">)</span>
<span class="token punctuation">{</span>
    <span class="token keyword keyword-for">for</span><span class="token punctuation">(</span>i<span class="token operator">=</span><span class="token number">0</span><span class="token punctuation">;</span>i<span class="token operator">&lt;</span>m<span class="token punctuation">;</span>i<span class="token operator">++</span><span class="token punctuation">)</span>
    <span class="token punctuation">{</span>
        chain<span class="token punctuation">[</span>i<span class="token punctuation">]</span> <span class="token operator">=</span> <span class="token punctuation">;</span><span class="token comment">//初始化节点</span>
    <span class="token punctuation">}</span>
    <span class="token comment">//数据节点初始化类似</span>
<span class="token punctuation">}</span>

</code></pre><h4 id="231-申请节点">2.3.1 申请节点 </h4>
<pre data-role="codeBlock" data-info="c" class="language-c c"><code><span class="token comment">/*
以下函数返回NULL为申请失败
返回地址为正常
*/</span>

<span class="token comment">//申请新的帧节点</span>
<span class="token class-name">chain_node_t</span> <span class="token operator">*</span><span class="token function">apply_new_chain_node</span><span class="token punctuation">(</span><span class="token keyword keyword-void">void</span><span class="token punctuation">)</span><span class="token punctuation">;</span>
<span class="token comment">//申请新的数据节点</span>
<span class="token class-name">data_node_t</span> <span class="token operator">*</span><span class="token function">apply_new_data_node</span><span class="token punctuation">(</span><span class="token keyword keyword-void">void</span><span class="token punctuation">)</span><span class="token punctuation">;</span>
</code></pre><h4 id="232-插入数据">2.3.2 插入数据 </h4>
<pre data-role="codeBlock" data-info="c" class="language-c c"><code><span class="token comment">//插入帧到队列使用，插入到头还是尾</span>
<span class="token keyword keyword-typedef">typedef</span> <span class="token keyword keyword-enum">enum</span>
<span class="token punctuation">{</span>
    CHAIN_TO_TIL<span class="token operator">=</span><span class="token number">0</span><span class="token punctuation">,</span>
    CHAIN_TO_ROOT<span class="token punctuation">,</span>
<span class="token punctuation">}</span>_chain_insert_type_t<span class="token punctuation">;</span>
<span class="token comment">/*
以下函数返回0为插入成功
返回负数为指针或者内存异常，返回正数为其他异常
*/</span>
<span class="token comment">//插入数据到队列 </span>

<span class="token keyword keyword-int">int</span> <span class="token function">insert_new_chain_node</span><span class="token punctuation">(</span><span class="token class-name">chain_node_t</span> <span class="token operator">*</span>chain_root<span class="token punctuation">,</span><span class="token class-name">chain_node_t</span> <span class="token operator">*</span>chain_new<span class="token punctuation">,</span>_chain_insert_type_t type<span class="token punctuation">)</span><span class="token punctuation">;</span>
<span class="token comment">//插入数据到帧节点</span>
<span class="token keyword keyword-int">int</span> <span class="token function">insert_new_data_node</span><span class="token punctuation">(</span><span class="token class-name">chain_node_t</span> <span class="token operator">*</span>chain<span class="token punctuation">,</span><span class="token class-name">data_node_t</span> <span class="token operator">*</span>data<span class="token punctuation">)</span><span class="token punctuation">;</span>
</code></pre><h4 id="233获取帧长度">2.3.3获取帧长度 </h4>
<pre data-role="codeBlock" data-info="c" class="language-c c"><code><span class="token comment">/*
以下函数返回负数为异常
其他值为正常
*/</span>
<span class="token keyword keyword-int">int</span> <span class="token function">insert_new_chain_node</span><span class="token punctuation">(</span><span class="token class-name">chain_node_t</span> <span class="token operator">*</span>chain<span class="token punctuation">)</span><span class="token punctuation">;</span>
</code></pre><h4 id="234-获取队列中数据帧句柄但是不解链">2.3.4 获取队列中数据帧句柄但是不解链 </h4>
<pre data-role="codeBlock" data-info="c" class="language-c c"><code><span class="token comment">// chain_root 为队列句柄，type 代表从队列头拿还是队列尾拿</span>
<span class="token class-name">chain_node_t</span> <span class="token operator">*</span><span class="token function">get_chain_node_handler</span><span class="token punctuation">(</span><span class="token class-name">chain_node_t</span> <span class="token operator">*</span> chain_root<span class="token punctuation">,</span>_chain_insert_type_t type<span class="token punctuation">)</span><span class="token punctuation">;</span>
</code></pre><h4 id="235-获取队列中数据帧并解链">2.3.5 获取队列中数据帧并解链 </h4>
<pre data-role="codeBlock" data-info="c" class="language-c c"><code><span class="token comment">// chain_root 为队列句柄，type 代表从队列头拿还是队列尾拿</span>
<span class="token class-name">chain_node_t</span> <span class="token operator">*</span><span class="token function">pop_chain_node</span><span class="token punctuation">(</span><span class="token class-name">chain_node_t</span> <span class="token operator">*</span> chain_root<span class="token punctuation">,</span>_chain_insert_type_t type<span class="token punctuation">)</span><span class="token punctuation">;</span>
</code></pre><h4 id="236-释放节点">2.3.6 释放节点 </h4>
<pre data-role="codeBlock" data-info="c" class="language-c c"><code><span class="token comment">//释放帧节点同时释放此帧节点下挂载的全部数据节点</span>
<span class="token keyword keyword-int">int</span> <span class="token function">free_chain_node</span><span class="token punctuation">(</span><span class="token class-name">chain_node_t</span> <span class="token operator">*</span>data_node<span class="token punctuation">)</span><span class="token punctuation">;</span>
<span class="token comment">//释放指定的数据节点</span>
<span class="token keyword keyword-int">int</span> <span class="token function">free_data_node</span><span class="token punctuation">(</span><span class="token class-name">data_node_t</span> <span class="token operator">*</span> data_node<span class="token punctuation">)</span><span class="token punctuation">;</span>


</code></pre>
      </div>
      
      
    
    
    <script type="module">
// TODO: If ZenUML gets integrated into mermaid in the future,
//      we can remove the following lines.


var MERMAID_CONFIG = ({"startOnLoad":false});
if (typeof MERMAID_CONFIG !== 'undefined') {
  MERMAID_CONFIG.startOnLoad = false
  MERMAID_CONFIG.cloneCssStyles = false
  MERMAID_CONFIG.theme = "default"
}

mermaid.initialize(MERMAID_CONFIG || {})
if (typeof(window['Reveal']) !== 'undefined') {
  function mermaidRevealHelper(event) {
    var currentSlide = event.currentSlide
    var diagrams = currentSlide.querySelectorAll('.mermaid')
    for (var i = 0; i < diagrams.length; i++) {
      var diagram = diagrams[i]
      if (!diagram.hasAttribute('data-processed')) {
        mermaid.init(null, diagram, ()=> {
          Reveal.slide(event.indexh, event.indexv)
        })
      }
    }
  }
  Reveal.addEventListener('slidetransitionend', mermaidRevealHelper)
  Reveal.addEventListener('ready', mermaidRevealHelper)
  await mermaid.run({
    nodes: document.querySelectorAll('.mermaid')
  })
} else {
  await mermaid.run({
    nodes: document.querySelectorAll('.mermaid')
  })
}
</script>
    
    
    
  
    </body></html>